Pseudospectral methods for solving infinite-horizon optimal control problems

نویسندگان

  • Divya Garg
  • William W. Hager
  • Anil V. Rao
چکیده

An important aspect of numerically approximating the solution of an infinite-horizon optimal control problem is the manner in which the horizon is treated. Generally, an infinite-horizon optimal control problem is approximated with a finite-horizon problem. In such cases, regardless of the finite duration of the approximation, the final time lies an infinite duration from the actual horizon at t = +∞. In this paper we describe two new direct pseudospectral methods using Legendre–Gauss (LG) and Legendre–Gauss–Radau (LGR) collocation for solving infinite-horizon optimal control problems numerically. A smooth, strictly monotonic transformation is used to map the infinite time domain t ∈ [0, ∞) onto a half-open interval τ ∈ [−1, 1). The resulting problem on the finite interval is transcribed to a nonlinear programming problem using collocation. The proposed methods yield approximations to the state and the costate on the entire horizon, including approximations at t = +∞. These pseudospectral methods can be written equivalently in either a differential or an implicit integral form. In numerical experiments, the discrete solution exhibits exponential convergence as a function of the number of collocation points. It is shown that the map φ : [−1, +1) → [0, +∞) can be tuned to improve the quality of the discrete approximation. © 2011 Elsevier Ltd. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pseudospectral Methods for Infinite-Horizon Optimal Control Problems

Acentral computational issue in solving infinite-horizonnonlinear optimal control problems is the treatment of the horizon. In this paper, we directly address this issue by a domain transformation technique that maps the infinite horizon to a finite horizon. The transformed finite horizon serves as the computational domain for an application of pseudospectral methods. Although any pseudospectra...

متن کامل

Solving infinite horizon optimal control problems of nonlinear interconnected large-scale dynamic systems via a Haar wavelet collocation scheme

We consider an approximation scheme using Haar wavelets for solving a class of infinite horizon optimal control problems (OCP's) of nonlinear interconnected large-scale dynamic systems. A computational method based on Haar wavelets in the time-domain is proposed for solving the optimal control problem. Haar wavelets integral operational matrix and direct collocation method are utilized to find ...

متن کامل

Gauss Pseudospectral Method for Solving Infinite-Horizon Optimal Control Problems

The previously developed Gauss pseudospectral method is extended to the case of nonlinear infinite-horizon optimal control problems. First, the semi-infinite domain t ∈ [0,+∞) is transformed to the domain τ = [−1,+1). The first-order optimality conditions of NLP obtained from the pseudospectral discretization are then presented. These optimality conditions are related to the KKT multipliers of ...

متن کامل

Advances in Pseudospectral Methods for Optimal Control

Recently, the Legendre pseudospectral (PS) method migrated from theory to flight application onboard the International Space Station for performing a finite-horizon, zeropropellant maneuver. A small technical modification to the Legendre PS method is necessary to manage the limiting conditions at infinity for infinite-horizon optimal control problems. Motivated by these technicalities, the conc...

متن کامل

Direct trajectory optimization and costate estimation of finite-horizon and infinite-horizon optimal control problems using a Radau pseudospectral method

A method is presented for direct trajectory optimization and costate estimation of finite-horizon and infinite-horizon optimal control problems using global collocation at Legendre-Gauss-Radau (LGR) points. A key feature of the method is that it provides an accurate way to map the KKT multipliers of the nonlinear programming problem to the costates of the optimal control problem. More precisely...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Automatica

دوره 47  شماره 

صفحات  -

تاریخ انتشار 2011